алгоритм "Решение Эратосфена"

алгоритм "Решение Эратосфена"

 

алгоритм "Решение Эратосфена"
Используется для поиска простых чисел.
[http://www.morepc.ru/dict/]

Тематики

  • информационные технологии в целом

EN

  • Sieve of Eratosthenes


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "алгоритм "Решение Эратосфена"" в других словарях:

  • Алгоритм Шенкса — (англ. Baby step giant step; также называемый алгоритм больших и малых шагов)  в теории групп, детерминированный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Для модулей специального вида данный… …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

  • Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

  • Арифметика — (греч. arithmetika, от arithmys число)         наука о числах, в первую очередь о натуральных (целых положительных) числах и (рациональных) дробях, и действиях над ними.          Владение достаточно развитым понятием натурального числа и умение… …   Большая советская энциклопедия

  • Чисел теория —         наука о целых числах. Понятие целого числа (См. Число), а также арифметических операций над числами известно с древних времён и является одной из первых математических абстракций.          Особое место среди целых чисел, т. е. чисел..., 3 …   Большая советская энциклопедия

  • Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

  • Решето Сундарама — В математике решето Сундарама детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа . Разработан индийским студентом С. П. Сундарамом в 1934 году. Содержание 1 Описание 2 Обоснование …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»